Có thể hiểu một cách đơn giản. Để đi từ a --> b. Bạn mất 1 quãng đường là x.
Thuật toán sẽ tìm 1 đường đi gián tiếp từ a -- k -- b và nếu đường đi này ngắn hơn đường đi trực tiếp thì ta gán luôn giá trị nhỏ nhất của đường đi trực tiếp bằng đường đi gián tiếp.
Thuật toán Floyd cần O ( n 3 ) {\displaystyle O(n^{3})} để giải Bài toán đường đi ngắn nhất cho mỗi cặp đỉnh.